Практичне заняття №3. «ПРОГРАМУВАННЯ З ВИКОРИСТАННЯМ АЛГОРИТМІВ СОРТУВАННЯ» Варіант 20 Результат / Код програми #include <stdio.h> #include "time.h" #define WHT "\e[0;37m" #define BHBLU "\e[1;94m" // Функція сортування методом прямого обміну void bubbleSort(int *num, int size){ for(int i = 1; i < size; ++i) { for(int j = 0; j < size-i; j++) { if(num[j] < num[j+1]) { int temp = num[j]; num[j] = num[j+1]; num[j+1] = temp; } } } } // Функція сортування вставками void insertionSort(int *a, int size){ for(int i = 1; i < size; i++) { int temp = a[i]; int j=i-1; while(temp > a[j] && j>=0) { a[j+1] = a[j]; --j; } a[j+1]=temp; } } int main() { srand(time(NULL)); int size = 50; int arr[size]; // Вивід початкового масиву printf(WHT"Початковий масив:\n"); for (int i = 0; i < size; i++) { arr[i] = rand() % 100 - 5; printf("%d ", arr[i]); } printf("\n"); bubbleSort(arr, size); // виклик функції сортування // Вивід відсортованого за спаданням масиву printf("\nВідсортований за спаданням масив:"); printf(BHBLU"\nМетодом простого обміну:\n"); for (int i = 0; i < size; i++) printf(WHT"%d ", arr[i]); insertionSort(arr, size); // виклик функції сортування // Вивід відсортованого за спаданням масиву printf(BHBLU"\n\nСортування вставками:\n"); for(int i = 0; i < size; i++) printf(WHT"%d ", arr[i]); return 0; }